NP-complete problems - PDFSEARCH.IO - Document Search Engine

NP-complete problems
Results: 1536

#	Item
131	A Compendium on Steiner Tree Problems Editors: M. Hauptmann and M. Karpinski Department of Computer Science and Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2015-04-27 05:26:50 Computational complexity theory Graph theory Mathematics NP-complete problems Steiner tree problem Approximation algorithm APX Spanning tree Optimization problem Wiener connector Travelling salesman problem
132	Quantified Constraints on Directed Graphs Barnaby Martin and Florent Madelaine Department of Computer Science, University of Durham, Science Labs, South Road, Durham DH1 3LE, U.K. Abstract We study the quantified H-colou Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2009-11-10 10:56:50 Graph theory Mathematics Discrete mathematics NP-complete problems Morphisms Graph coloring Graph homomorphism Degree Line graph
133	Max-Min Relations in Combinatorial Optimization Jos´e Soto October 6, 2010 Max-Min Relations in Combinatorial Optimization Add to Reading List Source URL: www.dim.uchile.cl Language: English - Date: 2013-08-08 17:44:22 Graph theory Mathematics NP-complete problems Bipartite graph Parity Matching Perfect graph Vertex cover
134	Proceedings of the Eighth International Conference on Machine Learning and Cybernetics, Baoding, 12-15 JulySOLVING JAPANESE PUZZLES WITH LOGICAL RULES AND DEPTH FIRST SEARCH ALGORITHM MIN-QUAN JING, CHIUNG-HSUEH Y Add to Reading List Source URL: debut.cis.nctu.edu.tw Language: English - Date: 2013-07-12 03:09:44 Logic puzzles NP-complete problems Logic Mathematics Abstraction Nonogram Light Up Algorithm Sudoku solving algorithms Nurikabe
135	A phase transition on the evolution of bootstrap percolation processes on preferential attachment graphs Mohammed Amin Abdullah∗‡ Nikolaos Fountoulakis†‡ Add to Reading List Source URL: web.mat.bham.ac.uk Language: English - Date: 2014-12-03 11:53:57 Graph theory Graph coloring NP-complete problems Incidence coloring
136	2. Climbing Up The Eiffel Tower as told to Ucaoimhu 50 Don’t be so nervous; my aristocratic demeanor isn’t that intimidating. Anyway, judging from the title, Add to Reading List Source URL: www.math.uchicago.edu Language: English - Date: 2009-07-03 14:05:56 Leisure Gaming NP-complete problems Crossword Puzzles Cluedo
137	CS168: The Modern Algorithmic Toolbox Lectures #11 and #12: Spectral Graph Theory Tim Roughgarden & Gregory Valiant∗ May 2, 2016 Spectral graph theory is the powerful and beautiful theory that arises from the following Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-06-04 09:49:43 Graph theory Mathematics Algebra Algebraic graph theory Matrix theory Matrices NP-complete problems Laplacian matrix Eigenvalues and eigenvectors Regular graph Spectral clustering Graph partition
138	CS261: A Second Course in Algorithms Lecture #13: Online Scheduling and Online Steiner Tree∗ Tim Roughgarden† February 16, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-03-01 15:15:38 Graph theory Mathematics Computational complexity theory NP-complete problems Spanning tree Operations research Combinatorial optimization NP-hard problems Online algorithm Steiner tree problem Minimum spanning tree Travelling salesman problem
139	Brief Announcement: Local Approximability of Minimum Dominating Set on Planar Graphs Miikka Hilke Christoph Lenzen Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:03 Graph theory NP-complete problems Combinatorial optimization Planar graphs Dominating set Matching Graph coloring Maximal independent set
140	Dynamic Graph Labeling Andreas Kinell Instructors: Regina O’Dell Roger Wattenhofer November 6, 2004 Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:37:00 Graph theory NP-complete problems Graph Graph coloring Planar graph Dominating set Connectivity Graph operations Planar separator theorem

UPDATE